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Independent Claim 1. 

Preamble: 

Recognizes subsequences, represented as Hidden j(4arkov Models (HMM), that are searched 
for in a given sequence. 

We refer to the confidence measures, that atife used for the reclassification of the winning 
hypotheses in Speech Recognition. These are some examples of such measures: 



simple normalization = 



accumulated posterior, normalized 
with yhe length of the subsequence 



double normalization = 



double normalization of the accumu- 
lated posterior over the number of 
lonemes and over the number of 
Acoustic samples in each phoneme. 



characterized by: It allows t 
the values of the logarithm of tt 



additional confidence measure, based on the extremes of 



accumulated posterior in each phoneme, normalized with 
its length. We call this measur</\'i^al fitting. 

^phoneme ~ logjpOSteHors) 



iax 



phonemee /Visited Phonemes phoneme length 

characterized by: It searches the subsequences that offer the maximization of one men- 
tioned confidence measures/ over all possible matchings. 

characterized by: It alldws the revaluation of the alternatives that offer the highest among 
any mentioned confidence/ measure on the basis of another confidence measure. 

characterized by: It computes the alternative that maximizes the 'simple normalization' 
by using the method that we have called 'Iterative Viterbi Decoding' and that estimates 
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the emission probability of the filler states, in an iterative manner, as being equal to the 

confidence measure in the previous iteration. 

characterized by: It computes the alternative that maximizes the 'simple normalization', 
'double normalization' or 're&l fitting' using an algorithm that considers the emission proba- 
bility of the filler state as^ero. This method computes progressively, for each pair of sample 
and state of HMM, a/se^of possible alternatives paths to reach it. The computation of this 
set is based on the ssets/of paths that lead to the states that can be associated to the previous 
sample. / / J\ 

This set can he zdaucejd by using the given appropriate rules for the given confidence 
measure, ensuring the correctness of the inference. 

This set can be also reduced by using heuristics that are based on the aforementioned 
rules, for speeding up the computation despite the risk of reducing the theoretical quality of 
the recognition. 
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Dependent Claim 2. 

Preamble: 
It is based on the Claim 1. 

It estimates the existence of keywords and their position in utterances. 



characterized by:\lt uses the methods described in Claim 1, for recognition of subse- 
quences represented by Hidden Markov Models. 
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Dependent Claim 3. 

Preamble: 
It is based on the Claim 1. 

It estimates the existence of/biomolecular subsequences and their position in the chains 
of DNA using models like gerij&alized profiles. 



characterized by: Tyhe ^timatr6n of their existence and position is made according to the 
methods described vfi the ylaim 1, for recognition of subsequences represented by Hidden 
Markov Models. 
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Dependent Claim 4. 

Preamble: 

It is based on the Claim 1. It carries j^ut the estimation of the existence of objects and their 
position in images. 



methods described in Claim 1, for the recognition of subse- 
^Markov Models (HMM). 
pough views of virtual objects are modeled by sets of Hidden 

)babilistic model based on a distance computed between 



characterized by: It uses 
quences represented by Hi^ 

characterized by: Sect/ 
Markov Models. 

characterized by: lij 
colors. 

characterized by: TKe Hidden Markov Models that model the objects can be structured 
of distinct regions, tttatJ play in the frame of the method the role of the phonemes. 

characterized by: TJhe models of the objects can be modified in a dynamic manner 
with respect to tt(e transition properties (existence and probability) on the basis of the 
accumulated information during the fitting process. 
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